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Appendix A 
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A. Gold Sequence Generator 

Due to the large range of values of the cross-correlations of the maximum-length 



shift-register sequence, sometimes called m-sequence, they usually are not adopted to 
CDMA-like applications. PN-sequences with better periodic cross-correlation properties than 
m-sequences are given by the sequences of Gold (1967, 1968) and Kasami (1966), where the 
two- values of their sequences are +1 and -1. In Robert Gold, "Maximal recursive 
10 sequences with 3 -valued recursive cross-correlation functions," IEEE Trans, on Inform. 
Theory, vol. 41, pp. 154-156, January 1968 [21], the contents of which are hereby expressly 
incorporated by reference, it was proved that certain pairs of m-sequences of length N exhibit 
a three-valued cross-correlation function [21] with the values -1, -t(m\ t{m) -2}, where 



and where m denotes an m-stage shift register of sequence length N~ 2 m -l. 

Consider the generation of the Gold sequences of length N= 3 1 = 2 5 - 1 with the pair of 
20 preferred sequences, that are obtained from the book by Peterson and Weldon (W. W. 
Peterson and E. J. Weldon, Error Correcting Codes, MIT Press, Cambridge, MA, 1972 [22], 
the contents of which are hereby expressly incorporated by reference) are described by the 
polynomials, 



Let b and b T represent the two m-sequences with period N~3l that are generated by s\(D) 
and <72(D), respectively. The Gold family for the sequences of length 31 comprises of 2 m +l = 
30 33 sequences given in R. L, Peterson, R. E. Ziemer, and D. E. Borth, Introduction to Spread 
Spectrum Communications, Prentice Hall, Englewood Cliffs, NJ, 1995 [23], the contents of 
which are hereby expressly incorporated by reference, by 
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t(m) = 




(odd m) 
(even m) 
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pi(D) = D 5 +D 2 +l, 
p 2 (D) = D 5 +D 4 +D 3 +D 2 +l 
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G= {b}U{b'}[){{b + D r V }| 0<r<N-l}, (56) 

where the term D T b' represents a phase shift of the m-sequence V by r units and "U" 
denotes set union. The sequences Si and s 2 in the example of Section 2 are derived by setting 
rin Eq. (56) equal to 0 and 1, respectively. 
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